AMENDMENT AND RESPONSE UNDER 37 C.F.R § 1.1 1 1 Page 4 

Serial Number: 1 0/563,568 Dkt: 2058.091US1 

Filing Date: October 30, 2006 

Title: METHOD AND COMPUTER SYSTEM FOR SOFTWARE TUNING 



IN THE CLAIMS 

Please amend the claims as follows. Added text is underlined and deleted text is either 
struck through or shown in double enclosing brackets. Applicants aver that no new matter has 
been added. 



1. (Currently Amended) A comput e r impl e m e nt e d m e thod for automatic software tuning, 
the method comprising: 

calculating at l e ast on e a first threshold value for at least one a first p arameter and a 
second threshold value for a second parameter, the first parameter and the second parameter 
influencing the performance of a software application with regards to a specific task , the first 
threshold value separating a first value range of the first parameter into two intervals of a first 
dimension and the second threshold value separating a second value range of the second 
parameter into at least two intervals of a second dimension ; 

comparing the at least on e first t hreshold value to at - l e ast on e §_corresponding current 
value of the first parameter and the second threshold value to a corresponding current value of 
the second parameter : and 

selecting , using one or more processors, an algorithm from a plurality of algorithms for 
performing the task in accordance with the result of the comparing step , the selected algorithm 
assigned to an intersection of the interval of the first dimension that includes the corresponding 
current parameter value of the first dimension and the interval of the second dimension that 
includes the corresponding current parameter value of the second dimension. 
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2. (Currently Amended) The method of claim l a further comprising: 
measuring the performance of the selected algorithm; 

checking whether the selected algorithm delivers the better performance within the 
plurality of algorithms m e asur e d performanc e compli e s with th e at least one threshold valu e; and 

recalculating at least the first at l e ast one threshold value if a further algorithm of the 
plurality of algorithms performs better in the intersection including the current parameter values 
of the first dimension and the second dimension, the recalculation performed so that the further 
algorithm gets automatically selected in the intersection defined by the at least one recalculated 
threshold value, in cas e of non - complianc e. 



3.-6. (Canceled) 



7. (Currently Amended) The method claim [[3]] 1, wherein each threshold value 
corresponds to a break-even point where two neighbouring algorithms have the same 
performance with respect to the corresponding dimension. 



8.-9. (Canceled) 
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10. (Currently Amended) A comput e r program product for dynamically s e lecting a data 
retriev e r implementation for retrieving data from a data storag e syst e m in respons e to a Bool e an 
e xpr e ssion, th e computer program product The method of claim 1 , further comprising: 

a r e sult counter to det e rmin e determining a number of hits in response to the a Boolean 
expression; 

a threshold e valuator to compar e comparing the number of hits with the_[[a]] first 
threshold value of [[a]]the first dimension and to compar e comparing the complexity of the 
Boolean expression with a further a second threshold value of [[a]]the second dimension; 

a first data r e tri e v e r to retri e ve retrieving the data using a first data retriever in case the 
number of hits is below the first threshold value of the first dimension and the complexity of the 
Boolean expression is above the further second threshold value of the second dimension; 

a second data r e triev e r to r e tri e ve retrieving the data using a second data retriever in case 
the number of hits is above the first threshold value of the first dimension and the complexity of 
the Boolean expression is above the furth e r second threshold value of the second dimension; 

a third data r e triev e r to retrieve retrieving the data using a third data retriever in case the 
number of hits is below the first threshold value of the first dimension and the complexity of the 
Boolean expression is below the furth e r second threshold value of the second dimension; and 

a forth data retri e v e r to retriev e retrieving the data using a fourth data retriever in case the 
number of hits is above the first threshold value of the first dimension and the complexity of the 
Boolean expression is below the furth e r second threshold value of the second dimension. 

1 1 . (Currently Amended) The computer program product method of claim 1 0, further 
comprising: 

a retri e val tim e m e asuring compon e nt to m e asur e measuring the time that is consumed by 
a selected data retriever for various numbers of hits; and 

a thr e shold calculator to dynamically determining d e t e rmin e the first threshold value and 
the further second threshold value on the basis of [[the]] results of the r e trieval tim e measuring 
component and to fo o d back the determined threshold values into the threshold evaluator . 
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1 2. (Currently Amended) The computer program product method of claim 1 1 , wherein the 
first data retriever is implemented by retrieving of the data in case the number of hits is below 
the first threshold value of the first dimension and the complexity of the Boolean expression is 
above the second threshold value of the second dimension is performed using a general data 
retrieval algorithm using result flag instances. 

1 3 . (Currently Amended) The comput e r program product method of claim 1 1 , wherein the 
second data retriever is impl e mented by retrieving of the data in case the number of hits is above 
the first threshold value of the first dimension and the complexity of the Boolean expression is 
above the second threshold value of the second dimension is performed using a general data 
retrieval algorithm using bit maps. 

14. (Currently Amended) The comput e r program product method of claim 1 1 , wherein the 
third data r e triev e r is impl e m e nted by retrieving of the data in case the number of hits is below 
the first threshold value of the first dimension and the complexity of the Boolean expression is 
below the second threshold value of the second dimension is performed using a lean AND data 
retrieval algorithm using result flag instances. 

15. (Currently Amended) The comput e r program product method of claim 1 1 , wherein the 
forth data r e triever is impl e mented by retrieving of the data in case the number of hits is above 
the first threshold value of the first dimension and the complexity of the Boolean expression is 
below the second threshold value of the second dimension is performed using a lean AND data 
retrieval algorithm using bit maps. 



16. (Canceled) 
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17. (Currently Amended) A comput e r system for ninning a software application, the system 
comprising: 

a memory to store variables for storing at least one a first t hreshold value for at l e ast on e 
a first parameter and at least a second threshold value for at least a second parameter, the first 
parameter and the second parameter influencing the performance of the software application with 
regards to a specific tas k, the first threshold value separating a first value range of the first 
parameter into two intervals of a first dimension and the second threshold value separating a 
second value range of the second parameter into two intervals of a second dimension, the first 
parameter and the second parameter values having initial values being set by running test cases 
for a plurality of algorithms for performing the specific task ; and 

a threshold evaluato r, having one or more processors, for comparing to compare the at 
l e ast on e first threshold value to at l e ast on e _ acorresponding current value of the first parameter 
and the second threshold value to a corresponding current value of the second parameter, the 
interval of the first dimension and the interval of the second dimension including the 
corresponding current parameter value of the first dimension and the interval of the second 
dimension including the corresponding current parameter value of the second dimension define 
an intersection, the intersection being used by allowing the software application to select an 
algorith m assigned to the intersection from [[a]] the plurality of algorithms for performing the 
specific task in accordance with the result of comparison. 

18. (Currently Amended) The computer system of claim 1 7, further comprising: 

a threshold calculator [[for recalculating]] to recalculate [[the]] at least one of the 
threshold values in cas e th e actual performance of th e select e d algorithm is non compliant with 
th e at least on e thr e shold value, if a further algorithm of the plurality of algorithms performs 
better in the intersection including the current parameter values of the first and the second 
dimension, wherein the recalculation is performed so that the further algorithm is automatically 
selected in the intersection defined by the at least one recalculated threshold value. 

19. -22. (Canceled) 
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23. (Currently Amended) The comput e r system of claim 19, wherein each threshold value 
corresponds to a break-even point where two neighbouring algorithms have the same 
performance with respect to the corresponding dimension. 

24. (New) A non-transitory machine-readable medium having instructions embodied thereon 
that when executed by one or more processors, cause the one or more processors to perform a 
method, the method comprising: 

calculating a first threshold value for a first parameter and a second threshold value for a 
second parameter, the first parameter and the second parameter influencing the performance of a 
software application with regards to a specific task, the first threshold value separating a first 
value range of the first parameter into two intervals of a first dimension and the second threshold 
value separating a second value range of the second parameter into at least two intervals of a 
second dimension; 

comparing the first threshold value to a corresponding current value of the first parameter 
and the second threshold value to a corresponding current value of the second parameter; and 

selecting, using one or more processors, an algorithm from a plurality of algorithms for 
performing the task in accordance with the result of the comparing step, the selected algorithm 
assigned to an intersection of the interval of the first dimension that includes the corresponding 
current parameter value of the first dimension and the interval of the second dimension that 
includes the corresponding current parameter value of the second dimension. 



